A 178  600 


SECURITY  CLASSIFICATION  OF  Th'S  FACE  fWhan  Data  Bmttad) 


REPORT  DOCUMENTATION  PAGE 


t.  REPORT  NUMBER 


4,  TITLE  ,'and  Sudutta) 


2.  OOVT  ACCESSION  NO 


READ  INSTRUCTIONS 
BEFORE  COMPLETING  FORM 


Command  and  Control  Theory 


7.  authors; 

Alexander  H.  Levis 
Michael  Athans 


9.  PERFORMING  ORGANIZATION  name  ANO  aqoress 

Laboratory  for  Information  and  Decision  Systems 
Massachusetts  Institute  of  Technology 
Cambridge,  Massachusetts  02139 


It.  CONTROLLING  OFFICE  name  ANO  AOORESS 


S.  TYPE  OF  REPORT  4  PERIOO  C3VEREO 

1  December  1986  to 
28  February  1987 


«.  PERFORMING  ORG.  REPORT  NUMBER 

LIDS-IR-1658 


3.  CONTRACT  GR  grant  NUMBER!*; 

N00014-85-K-0782 


*2.  REPORT  OATS 


Life  Sciences  Technology  (Code  1211)  '  iq«7  _ 

Office  of  Naval  Research^  }  ,J’  NUM8e*  “AC'S 


MQniTQRinO  ACS-MC*  MAME  4  AOCmSSSfil  lUtifmrtt  ‘torn  CanffttlHrt*  0 flic#*  !  SCCOftlTV  CUASS.  'o<  ?«&ort) 

CDR.  T.  Jones  Code  121  i 

Office  of  Naval  Research  j  UNCLASSIFIED 

800  N.  Quincy  Street 
Arlington,  VA  22217-5000 


13-  DECLASSIFICATION  3CWNGRA.3IN0 
SC*t3ULi 


>».  3‘STRiBltiOn  STATe«*CNT  •**  ,‘A*  aaatfaat  mtttad  •-  BlaaH  10.  if  Mllanmi  ttam 


>*.  SUA»L«MtNt*AR*  NO-l 


*3  '  Ft*  m  »#*<*»»»  »**•  -•**«**#*  tM  »»  *mih 


Ctxamand  and  Central.  Distributed  Decisimusakinii.  Organisation  Theory, 
feeri .Jiue6,  Distributee  battle  Management 


$  a%*.*St IAC*  SS-stl***  *<  >:■£-  l‘Ml*l«Sf  UN  **  NA»*  *vA«**»" 


5vdfre*.»»  an  •  research  trsbiTsss  in  Cimaseand  and  Central  theory  ia  describee. 


DC  ur? 


v*£V y‘v'A’V'A\>v#\*,*AVt *Y«‘  *’*  A'XVa .v.v. v  *•  -»y. 


1  T&. PS? -T^f  7g*T”M  7WSW WWK*W *^V^' ^VP'y-Wlif ^JVTiiT^W -‘V’T-W  - ur^W^-VTVfcT- k  'VTli  ^VT»K"y  n-HF.-W  *WF¥TWr-»  T*  W H* 


LABORATORY  FOR 

INFORMATION  AND  DECISION  SYSTEMS 

Massachusetts  Institute  of  Technology 
Cambridge,  Mass.,  02139,  U.S.A. 


OSP  NUMBER  96333 


LIDS-IR-1658 


QUARTERLY  PROGRESS  REPORT 
for  the  period 

1  December  1986  to  28  February  1987 


for 

COMMAND  AND  CONTROL  THEORY 


Contract  Number  N00014-PS-K-0782 


Work  Unit  NR  $64-001 


.  r 


.{ 

i 

* 


Dubai  tied  to: 


Dubai tied  by: 


CBR  T.  Jones.  Code  121 
Mr.  4.  G.  Saitft.  Code  1211 
Office  of  Naval  Research 
300  Ji.  Cuincv  Dtree* 
Arlington,  n  22217-500Q 


Alexander  If.  Levis 
Michael  Albans 


Marsh  15.  1937 


l  '  r  :• 

ri.f  »\  :  t.H  “4U|MS  '«» 

?'*SUVS  •  VS  I 


V' 


r  2?^ 


*v  *rj rkYwv ir^'3r^s<^-ir4*irw^s»rwiwuirU'WV-ira'^'«rv;fr»ww‘iirit-jrv'irv^'jn*'FT#w *>fv 


COMMAND  AND  CONTROL  THEORY 


1.  PROJECT  OBJECTIVES 

The  main  goal  of  this  research  is  to  start  bridging  the  gap  between 
mathematical  theories  of  command  and  control  and  empirical  studies.  More 
specifically,  the  goal  is  to  develop  theories  on  the  one  hand  and  to  model 
experimental  paradigms  on  the  other,  so  that  realistic  problems  in  command 
and  jutrol  (C2)  can  be  studied  prior  to  the  design  of  experiments  and  the 
collection  of  relevant  data. 

The  research  program  undertaken  for  this  project  has  three  main 
objectives: 

(a)  The  extension  of  a  mathematical  theory  of  C2  organizations  so 
that  it  can  be  used  to  design  an  experimental  program; 

(b)  The  further  development  of  an  analytical  methodology  for  measures 
of  effectiveness ,  and 

<c)  The  investigation  of  organizational  architectures  for  distributed 
battle  management  (many  weapons  on  many  targets  resource 
allocation  problems) , 

The  unifying  these  of  this  research  is  the  concept  of  distributed 
information  processing  and  decisionmaking .  The  emphasis  is  on  the 
development  of  models  and  basic  analytical  tools  that  would  lead  to  the 
design  of  an  experimental  program  as  contrasted  to  ad  hoc  experimentation. 

The  project  drawn  upon  and  contributes  to  the  theoretical  developments 
on  naval  distributed  tactical  decisionmaking  (DT2M*  being  pursued  in 
pan! lei  under  3**3  Contract  Vo.  JJhOOia-ga-X-OJld .  "he  cc— existence  of 
these  two  programs  .has  made  it  possible  to  undertake  long-range, 
research  bn  fundamental  issues  and  problems  is  command  and  control. 


basic 


2.  STATEMENT  OF  WORK 

The  research  program  has  been  organized  into  five  task3,  four  that 

address  the  research  objectives  and  a  fifth  that  addresses  the  question  of 

disseminating  the  results  of  this  project  both  directly  to  the  members  of 

* 

the  Basic  Research  Group  of  the  Technical  Panel  on  C  of  the  Joint 
Directors  of  Laboratories  and  to  the  C  community  at  large  through 
publications  and  presentations. 

2.1  RESEARCH  TASKS 

TASK  1;  Development  of  Computer-Aided  Design  System 

1.1  Develop  the  specifications  for  the  Computer-Aided  Design 

System.  Specifically,  design  the  data  base,  the  architecture 
generator,  the  performance-workload  locus  module,  and  the 
analysis  and  evaluation  module.  The  system  should  be  able  to 
handle  a  generic  five  member,  three  echelon  organization. 

1 .2  Implement  the  design  developed  in  Task  1 .1 .  Design  the 

graphics  module  to  he  used  in  presenting  the  performance- 

workload  locus  and  its  projections  as  well  as  the  loci 
obtained  from  the  analysis  and  evaluation  module. 

1.3  Design  and  implement  the  user  interface.  Use  the  Petri  Net 
formalism  for  the  specification  of  the  interactions  between 
organization  members  and  the  design  of  protocols. 

Ta3K-  2:  Command  and  Control  Organization  Design  ana  Evaluation 

i-iiii  ii  ii  n  ■  -ii  turn anan^<nwaM»i<SMM ae  a  iir.>*ri-<n.it-iimr.-i  ii  rniivrn  ■,!  ,i  j 

2.1  Develop  and  implement  a  set  of  tag* a,  as  well  as  sets  of 

information  processing  (situation  asses ament i  and 

decisionmawing  i response  selection)  algorithms  for  sse  with 
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the  decisionmaker  models.  These  tasks  and  algorithms  should 
be  appropriate  to  future  experimental  efforts. 

2.2  Use  organizations  with  up  to  five  members  to  exercise  and  test 
the  CAD  system  developed  in  Task  1. 

2.3  Analyze  and  evaluate  command  and  control  organizational 

architectures  using  the  CAD  system.  Begin  developing 

hypotheses  that  can  be  tested  through  experimental  efforts. 

2.4  Incorporate  in  the  design  system  and  in  the  analysis  module 
the  theoretical  results  obtained  from  parallel  research 
projects . 

TASK  3:  C4  Organizations  and  Architectures  for  Distributed  Battle 

Management 

3.1  Develop  a  unified  theory  for  complex  engagements  of  several 
weapons  against  several  targets.  Assume  imperfect  defensive 
weapons  systems  so  that  the  elemental  “one-on-one*  kill 
probability  is  non-unity.  Also  assume  imperfect  defensive 
surveillanco  so  that  the  target/decoy  discrimination 
probability  is  non-unity. 

3.2  Develop  several  •aany-on-oany*  engagement  strategies  and 

evaluate  their  impact  upon  decentralised  C*  system 

requirements  and  architectures.  Develop  the  necessary  tools 
so  as  to  design  distributed  C*  architectures  compatible  with 
the  engagement  strategies. 

3.3  Illustrate  the  tactical  doctrine  and  C4  interface  requirements 
via  computer  simulations.  Develop  hypotheses  that  could  be 
tested  in  the  field. 


-w«‘irw^rM-»r« o*v ^ryjry-^vwwiW¥ff^*Tn^¥VIIV'in,’nf.FVWr*?TtfK WRltra W.7*.W/T H/T MyntT. W.-. x.r wjWi V^VV/VArJvSnranA^vr 


TASK  4:  Measures  of  Effectiveness 

4.1  Conceptual  Development.  Develop  and  refine  the  concepts  and 
definitions  of  measures  of  effectiveness  (MOEs) ,  measures  of 
performance  (MOPs),  and  system/ mission  parameters.  Interpret 
the  concept  of  measure  of  force  effectiveness  (MOFE)  as  a 
global  effectiveness  measure  in  the  context  of  C*  systems. 

4.2  Implementation  of  the  Methodology.  Develop  a  quantitative 
framework  where  models  of  various  types  can  be  used  to 
estimate  measures  of  performance  (MOPs) .  Develop  analytical, 
computational  and  graphical  tools  for  measuring  effectiveness 
(MOEs) .  Begin  the  implementation  of  these  techniques  on  the 
same  workstation  used  for  Task  1  with  the  objective  of 
developing  a  system  based  on  MOE  evaluation  that  can  be  used 
as  an  aid  in  system  development  and  selection.  Note  that  many 
of  the  software  utilities  to  be  developed  are  common  to  Tasks 
1  and  4. 

4.3  Application  of  the  Methodology.  Illustrate  the  various 
conceptual  and  technical  developments  with  examples  drawn  from 
actual  or  planned  C*  systems.  Apply  the  methodology  to  an 
evolving  C*  system.  While  motivated  by  real  systems,  the 
applications  will  be  described  in  generic  terms. 

TASK  S:  Information  Dissemination 

IBMT1H  i— ana—iaw— I— an— tm 

$.1  Participate  in  technical  sessions  of  the  Basic  Research  Group 
to  be  held  approximately  once  per  calendar  quarter. 

$.2  Present  the  research  results  at  technical  conferences  and 
meetings  and  publish  articles  in  archival  journals. 
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3 .  Progress  report. 

During  this  quarter,  the  research  effort  was  directed  (a)  to  the 
integration  of  the  computational  and  graphical  tools  to  be  used  in  the 
design  of  organizations,  and  (b)  the  design  of  the  first  experiment 
involving  human  subjects. 

3,1  Development  of  Computer-Aided  Design  System . 

The  computer  aided  design  system  being  developed  has  been  named  CAESAR , 
for  Computer-Aided  Evaluation  of  System  Architectures.  It  consists  of  four 
major  components: 

The  Architecture  Generator  which  constructs  feasible  organizational 
forms  using  the  Petri  Net  formalism. 

The  Analysis  and  Evaluation  Module  contains  algorithms  for  the  analysis 
of  organizational  architectures  and  their  evaluation. 

A  Data  Base  which  is  used  to  store  the  results  of  the  analysis  of 
organizational  architectures. 

The  Locus  module- that  constructs  the  performance-workload  locus  of  an 
organizational  fora  that  is  carrying  out  giver  task  and  computes  and 
presents  graphically  selected  measures  of  effectiveness  (MOEs), 

The  structure  of  the  software  system  is  shown  in  figure  1.  All  the 
modules  and  their  status  are  described  in  the  table  that  follows.  It 
should  be  pointed  out  that  CAESAR  incorporates  theoretical  arc 
computational  developments  obtained  over  a  period  of  seven  years  tbr&ugn 
more  that  ten  completed  theses  and  six  sore  in  progress,  lose  modules  are 
being  developed  explicitly  under  this  contract.*  others  are  being  developed 
with  support  by  the  Distributed  Tactical  Decision  Hawing  initiative  of  the 
Office  of  Naval  Research. 
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LIST  OF  MODULES  IN  CAESAR 


A  ARCHITECTURE  GENERATOR 

DMO  GctlAT  Program  that  generates  the  Petri  Nets  of  Decisionmaking 

Organizations  that  satisfy  a  set  of  structural  constraints, 
as  well  as  constraints  imposed  by  the  user.  The 
algorithm  is  based  on  P.  Remy’s  thesis  { 1986)  and  has 
been  implemented  in  DOS  3.0  ©  IBM,  using  Turbo 
Pascal  3.01  A  ©Borland  International  and  Screen 
Sculptor  ©Software  Bottling  Company. 

Status:  Program  operational. 

DMO  DesAT  Interactive  graphics  program  for  the  construction  of  the 

Petri  Nets  of  arbitrary  organizational  architectures.  It  can 
be  used  to  create  and  store  subsytems  and  to  combine 
them  to  form  large  organizational  structures.  Program, 
developed  by  I.  Kyratzoglou.  also  creates  the  analytical 
description  of  the  Petri  Nets.  Implemented  in  DOS  3.0, 
Professional  Fortran.  Graphics  Tool  Kit,  and  Graphic 
Kernel  System,  all  ©IBM, 

Status:  To  be  completed  by  June  1, 

DMO  Dt&>lac  Interactive  graphics  program  for  the  construction  of  the 

Petri  Nets  of  arbitrary  organizations.  It  can  be  used  to 
design  organizations  of  arbitrary  size  through  the  use  of 
nested  subnets.  Program  developed  for  the  Apple 
Macintosh  by  the  Meta  Software  Cotp.  using  tire  Design 
Open  Architecture  System  ©Meta  Software  Corp. 
Program  being  enhanced  by  J.  L.  Grevet,  The  program 
creates  the  analytical  description  of  the  Petri  Net.  as  well 
as  store  functions  and  attributes  represented  by  the 
transitions,  places,  and  connectors. 

Status:  Program  operational. 

MacUnk  ©Dataviz 


Incukoee  Matrix /  Attributes 


Commercial  software  for  for  converting  and  transmitting 
files  between  the  DOS  machines  and  the  Macintosh" 
Status:  MacUnk  has  been  installed  and  is  operational. 

Standard  form  for  the  analytical  description  of  Petn 
Nets.  The  files  contain  the  "incidence  matrix  or  flow- 
matrix  if  the  Petri  Net  and  the  attributes  and  functions 
associated  with  the  elements  of  the  net. 


Status:  Standard  version  of  incidence  matrix  has  been 
implemented;  the  specifications  for  the  attribute  file  are 
being  developed.  Expected  completion  date:  May  1. 


B.  ANALYSIS  AND  EVALUATION  MODULE 

Matrix  Conversion  Simple  algorithm  that  transforms  the  incidence  matrix 

into  the  interconnection  matrix  used  in  Jin’s  algorithm. 
Algorithm  in  Turbo  Pascal  3.01  A. 

Status:  Algorithm  is  operational. 

toths  Algorithm  developed  by  Jin  in  her  thesis  that  determines 

all  the  simple  paths  and  then  constructs  the  concurrent 
paths  in  an  organizational  architecture.  This  is  an 
efficient  algorithm  that  obtains  the  answers  by  scanning 
the  interconnection  matrix.Algorithm  in  Turbo  Pascal 
3.01A. 

Status:  Program  is  operational. 

Dday  Simple  algorithm  that  calculates  path  delays  and  expected 

delay  when  processing  delays  are  constant.  Algorithm  in 
Turbo  Pascal  3.01A. 

Status:  Algorithm  is  operational 

Del  Com  Algorithm  developed  by  Andreadakis  that  calculates 

measures  of  timeliness  when  the  processing  delays  sue 
described  by  beta  distributions.  It  alto  accounts  for  the 
presence  of  jamming  and  its  effect  on  timeliness. 
Algorithm  in  Turbo  Pascal  3.01  A. 

Status:  Problem  specific  version  ojieraiional;  general 
version  to  be  completed  by  September*  l . 

Res  Con  Algorithm  developed  by  Hlllion  in  his  thesis  that 

calculates  the  maximun  throughput  in  a  Timed  Event 
Graph,  a  special  class  of  Petri  Nets,  li  also  dewnines  the 
optimal  schedule  in  the  presence  of  resource  and  time 
constraints.  The  procedure  incorporates  an  algorithm 
proposed  by  Martinez  and  Silva  for  determining  simple 
paths  through  the  calculation  of  ^invariants. 

Status:  Independent  version  of  algorithm  is  operational; 
integrated  version  in  workstation  to  be  operational  by 
June  1. 

P\Y  Comp  3  Algorithm  for  the  computation  of  a  ihfee*petson 

organization's  performance  measure  JH  Accuracy »  and 


PYVCompS 


C  DATA  BASE  MODULE 
LOCUS  Data  File 


a  LOCUS  MODULE 
LOCUS 


ISO  Data 


the  workload  of  each  one  of  the  decisionmakers.  The 
algorithm  computes  the  accuracy  of  the  response  and  the 
workload  for  each  admissible  decision  strategy.  This 
version  was  developed  by  Andreadakis  in  Turbo  Pascal. 
Status:  Program  is  operational. 

A  variant  of  PW  Comp  3,  but  for  a  five-person 
organization  modeling  the  ship  control  party  of  a 
submarine.  Algorithm  developed  by  Weingaeitncr  as  pan 
of  his  thesis.  Implemented  in  Turbo  Pascal. 

Status:  Program  is  operational. 


Data  file  in  which  the  results  from  the  evaluation  of  a 
decisionmaking  organization  are  stored.  The  file,  as 
currently  structured,  can  accommodate  five  measures  of 
performance  -  accuracy,  timeliness,  and  workload  for 
three  persons.  It  also  contains  four  indices  that  specify 
the  decision  strategy  associated  with  each  record. 

Status:  Three-person  organization  version  operational. 
General  structure  to  be  implemented  by  June  1 . 


Graphics  plotting  program  that  generates  two  or  three 
dimensional  loci  or  two-  and  three-dimensional 
projections  of  higher  dimensional  loci.  This  is  the  basic 
program  used  to  construct  the  Performance  •  Workload 
locus  of  an  organization.  Basic  version  developed  by 
Andreadakis  and  Bohner  and  described  in  latter  s  thesis! 
Status:  Version  using  professional  graphics  controller  is 
operational.  Revised  transportable  version  adhering  to 
the  VDI  standard  and  with  improved  user  interface  is 
being  implemented  by  Jin,  Expected  completion  date  is 
May  1. 


Algorithm  for  obtaining  some  measures  of  effectiveness 
from  the  measures  of  performance  stored  in  the  Locus 
Data  file.  Specifically,  it  finds  isoduanrs:  e.  g..  locus  of 
constant  accuracy,  or  constant  wodsload. 

Status;:  New  version  for  a.,croc@mputers  being 
implemented  by  Azzola  using  a  design  by 
vVemgaeurtcr.£xpeetefl  date  of  completion  is  May  5 . 


E.  INPUT /OUTPUT 
Output: 


Input: 


By  adopting  the  Virtual  Device  Interface  (VDI)  standard 
and  the  Enhanced  Graphics  standard,  it  is  possible  to 
develop  a  version  of  the  CAESAR  software  that  is 
transportable  to  other  IBM  FC  ATs  or  compatibles  and  to 
drive  a  wide  variety  of  output  devices:  various  monitors, 
printers,  laser  printers,  and  pen  plotters. 

A  uniform  user  interface  with  windowing  capability  is 
needed  to  make  the  system  useable  by  analysts  an^ 
designers.  Commercially  available  software  are  t  ng 
investigated  to  select  the  most  .appropriate  one.  Expo.  ;ed 
completion  date  is  September  1 . 


In  this  experiment*  a  simplified  air  defense  task  is  being  used  to 
establish  the  existence  of  the  bounded  rationality  constraint.  This 
constraint  is  defined  as  a  point  value  and  expressed  in  terms  of  a  bit  rate 
of  processing  using  the  information  theoretic  surrogate  for  workload 
developed  by  Boettcher  and  Levis. x  If  such  a  point  is  found  to  exist  for  a 
sufficient  proportion  of  our  experimental  subjects,  and  the  point  is 
sufficiently  stable  within  individuals,  then  the  experimental  data  will 
provide  specific  parameter  values  needed  for  the  analytical  evaluation  of 
alternative  organizational  architectures. 

During  the  pa3t  quarter  (1)  the  experimental  design  has  been 
implemented  on  an  IBM  PC/AT,  (2)  analytical  and  empirical  techniques  have 
been  used  to  determine  appropriate  initial  settings  of  the  experimental 
parameters,  (3)  pilot  experimentation  has  begun  .(4)  analytic  tools  for 
analyzing  the  experimental  data  have  been  developed. 

All  stimulus  presentation  and  data  collection/ reduction  is  controlled 
by  the  microcomputer.  Incoming  threats  are  displayed  on  a  simplified  radar 
screen  and  subjects  attempt  to  select  the  threat  with  the  earliest  time  of 
arrival.  Time  pressure  is  varied  incrementally.  The  minimum  and  maximum 
task  inte^arrival  times  differ  by  roughly  a  factor  of  three.  A  clock  face 
and  secona  hand  beside  the  radar  screen  indicate  the  total  window  of 
opportunity  as  well  as  time  remaining. 

Setting  critical  experimental,  parameters,  such  as  the  minimum  and 
maximum  tack  interarrival  times,  requires  an  iterative  'honing-in*  process. 
Proper  uetti;ig  of  these  parameters  is  critical,  because  the  psychophysical 


•Thjs  experiment  was  first  discussed  in  the  12/86  progress  report. 
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procedures  necessary  to  derive  accurate  tbreshhoid  estimates  (of,  in  this 
case,  the  bounded  rationality  constraint)  typically  require  large  numbers 
of  experimental  trials.  Mathematical  analysis  was  used  initially  to 
determine  appropriate  relative  settings  as  the  number  of  threats  is  varied. 
'Pre-piloting*  was  then  used  to  determine  absolute  interarrival  times.  The 
pilot  data  (currently  being  collected)  will  yield  the  final  parameter 
values  to  be  used  in  the  actual  experiment.  In  addition  to  fixing 
parameter  values,  the  pilot  results  will  indicate  how  much  practice  is 
necessary  for  subjects  to  become  'expert*  in  the  task  —  that  is,  to  reach 
asymptotic  performance . 


The  necessary  machematical/statistical  tools  have  been  developed- 
identified  for  addressing  the  following  questions:  (1)  For  what  proportion 
of  people  (if  any)  does  a  bounded  rationality  constraint  exist  as  defined 
above?  (2)  Is  this  constraint  stable  within  individuals  over  time?  (3)  Is 
this  const r  nt  stable  across  individuals?  (4)  What  is  the  numerical  value 
of  the  coM:..uramt  (in  bits  per  unit  time)  for  eaca  individual  and,  if 
possible,  aggregated  across  individuals? 

'  a 

3 .3  C  j  Organizations  and  Architectures  for  Distributed  Battle  Management  . 

Project  Objective:  The  long-range  goal  of  this  research  is  to 
understand  basic  issues  associated  with  Settle  Managaaent/C3  (2M/C3) 
architectures  associated  with  many  weapons  engaging  several  targets.  The 
defensive  weapons  are  assumed  imperfect,  and  the  targets  say  nave  a -finite 
probability  of  being  decoys.  Thus,  the  problem  is  one  of  wise  Veapon-to- 
Target  (VTA)  assignment  strategies,  and  their  Interface  with  other  5M/C3 
functions. **  We  also  seek  the  evaluation  of  centralised,  decentralised,  and 
distributed  BM/C3  architectures  that  support  such  •aasy-on-sar.y* 
engagements . 


Problem  Definition;  The  major  emphasis  of  the  research  to  date  r.as 
been  in  the  area  of  problem  definition.  We  nave  studied  the  profiles  of 
optittiming  the  Veapon-to-Target  c«?A»  function  which  is  at  the  heart  of 


o 


is  at 


the  *many-on-many*  problem.  Several  formulations  of  the  problem  are 
possible.  Suppose  that  we  have  a  total  of  M  weapons  which  we  are  willing 
to  commit  against  the  total  of  N  targets.  At  that  most  general  level,  the 
effectiveness  of  each  weapon  can  be  different  against  each  target}  this  can 
be  quantified  by  having  a  different  kill  probability  p^j  for  weapon  j 
assigned  against  target  i  (j-1,2,. i=l,2,...,N).  The  WTA  function 
should  allocate  the  right  weapons  against  the  correct  targets  so  as  to 
minimize  some  cost  function. 

The  simplest  cost  function  is  leakage,  i.e.,  the  expected  number  of 
surviving  targets.  Thus,  if  we  adopt  an  optimization  framework,  we  wish  to 
minimize  the  leak  L  which  is  given  by 

»  M 

-5  n 

i».i  j«i 


<1“PijXij) 


(1) 


by  selecting  optimally  the  M.N  allocation  decision  variables  x^j,  each  of 
which  is  either  0  or  1.  Thus,  x^j  -  1  if  the  j-th  weapon  is  assigned  to 
the  i-th  target  and  0  otherwise  and 

H 

1  xiJ  "  1  *  4  *  I.*. •••»**  <2> 

i-1 

which  simply  states  that  each  weapon  can  only  engage  a  single  target. 

The  solution  of  such  optimization  problems  for  the  VTA  function  is  very 
difficult,  because  it  has  a  strong  combinatorial  flavor;  in  fact,  it  has 
been  proven  to  oe  HP-complete  by  Lloyd  ar.d  witsennausen  in  LH6.  Part  of 
the  complexity  relates  to  the  fact  that  the  kill  probabilities  pi ,  are 
different,  If  the  kill  probabilities  are  the  same,  i.e,,  p,  ,*>p  for  ail  i 

A  * 

and  j,  then  the  optimal  solution  (to  minimize  the  leakage)  is  easy  ana  it 
requires  the  maximally  uniform  assignment  of  the  weapons  among  the  targets. 
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The  problem  is  inherently  hard  even  in  the  special  case  that  the  kill 
probabilities  depend  only  on  the  weapons  but  not  the  targets,  i.e.,  p^  is 
independent  of  i. 

More  realistic  versions  of  this  problem  can  be  formulated  in  a  similar 
manner.  For  example,  each  target  indexed  by  i  *  1,2,...,N  can  be  assigned 
a  value  Vi  reflecting  the  importance  of  that  specific  target  to  the 
defense.  In  this  case,  the  defense  may  wish  to  minimize  the  expected  total 
surviving  value  associated  with  all  targets,  i.e.,  minimize  the  cost 
function 

N  M 

c  ■  i  vi  n  u-pijv  <3> 

i=J  4=x 


again  by  selecting  optimally  the  M.N  allocation  variables  x^j,  subject  to 
the  const,  aints  of  Eq.  Cl). 


Anotner,  still  more  complicated,  problem  that  we  have  been  studying 
recently  couples  the  WTA  prblem  to  that  of  preferential  defense.  In  this 
framework  we  explicitly  take  irto  acoount  the  value  of  the  defense  assets. 
So  let  us  suppose  that  tne  defense  wishes  to  protect  a  total  of  Q  assets, 

indexed  by  q*l,2 . Q,  ano  tha*  e~ch  asset  has  a  value  denoted  by  0  . 

Eaoh  one  of  the  defense  assets  can  be  attacked  by  one  or  more  enemy 
targets.  Let  tt^  denote  the  probability  that  the  i-th  target  can  kill  the 
q-th  asset.  Not#  that  the  ^  captures  such  important  attributes  as  target 
yield,  asset  hardness,  targeting  ?  *uracy  etc.  In  this  case  we  can  form  a 
utility  function  which  the  defense  wishes  to  maximise.  This  -‘utility 
function  takes  the  form 


M 


)) 


(4) 


q*l  i-1 


j-1 
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The  above  formulation  allows  for  optimal  selective  defense  of  the  defensive 
assets,  it  may  be  worthwhile  to  leave  a  low-value  overtargeted  defense 
asset  undefended  in  order  to  direct  the  defensive  weapons  against  other 
targets. 

Description  of  Recent  Progress:  This  research  is  being  carried  ou  by  two 
doctoral  students,  Mr.  J.  Walton  and  Mr.  P.  Hossein,  under  the  supervision 
of  Prof.  M.  Athans.  Mr.  Walton  joined  the  project  in  June  1986,  wnile  Mr. 
Hossein  joined  the  project  in  January  1987.  Both  students  are  attempting 
to  define  Ph.D.  thesis  topics  in  this  area.  Most  of  the  recent  effort  has 
been  in  the  area  of  developing  efficient  computational  algorithms  for 
solving  the  centralized  WTA  problem.  The  development  of  such  algorithms  is 
highly  nontrivial  in  view  of  the  generic  NP-complete  nature  of  the 
optimization  problem.  We  are  also  examining  additional  tradeoffs  that 
arise  from  decoy  considerations,  vulnerability  of  BM/C3  to  enemy 
countermeasures,  and  delays  in  decision  execution.  We  foresee  highly 
nontrivial  tradeoffs  as  we  move  from  centralized  to  distributed  and  then  to 
purely  decentralized  <or  autonomous)  BM/C3  architectures.  In  particular, 
we  are  working  on  developing  analytical  models  and  quantitative  approaches 
to  study  the  following  issues: 

o  Optimal  weapon  resource  utilization  deteriorates  with  increased 
distribution;  however,  such  degradation  will  be  strongly  dependent  upon 
the  effectiveness  of  one-on-one  engagements  (the  kill  probabilities  p^ 
defined  above). 

o  The  overall  vulnerability  of  the  RM/C3  functions  will  reduce  as  the 
degree  of  lt3  distribution  increases. 

o  The  communications  requirements  for  coordination  will  increase  as  we 
distribute  the  BM/C3  functions  more  and  more. 

o  The  complexity  of  the  coordination  strategies  will  increase  as  the 
degree  of  distribution  increases. 

o  The  delay  in  executing  a  local  BM/C3  function  will  decrease  in 
distributed  architectures,  simply  because  each  subfuncticn  will  have  to 
handle  fewer  targets  and  weapons. 
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To  what  extent  the  improvement  in  survivability  and  reduced  delays  are 
counterbalanced  by  increases  in  communication/ coordination  and  resource 
misutilization  remains  a  problem  for  future  research. 

Documnetation:  No  formal  documentation  exists  as  yet. 

3 .4  Measures  of  Effectiveness 

4.0  RESEARCH  PERSONNEL 

Dr.  Alexander  H.  Levis,  Principal  Investigator 
Professor  Michael  Athans 
Dr.  Jeff  T.  Casey 

Mr.  Patrick  Hossein, 

Mr.  John  Kyratzoglou, 

Mr.  Didier  Perdu, 

•  Mr.  James  Walton, 

5.0  INFORMATION  DISSEMINATION 

The  following  documents  were  issued  as  Laboratory  Technical  Reports  or 
as  Technical  Papers,  There  were  submitted  to  ONR,  to  the  Basic  Research 
Group  of  the  JDL  Panel  on  C^,  and  to  the  distribution  list  specified  in  the 
contract.  Some  aspects  of  the  work  contained  in  these  reports  were 
supported  by  other  related  projects,  such  as  the  one  from  the  Office  of 
Naval  Research  on  Distributed  Taotical  Decisionmaking  (N00014-84-K-0519) . 


Research  Assistant 
Research  Assistant 
Research  Assistant 
Research  Assistant 


(Ph.D.  Candidate) 
(ME  Candidate) 

(MS  Candidate) 
(Ph.D.  Candidate) 


5.1  Theses/Technloal  Reports 

1.  C.  M.  Bohner,  "Computer  Graphics  for  System  Effectiveness  Analysis," 
LIDS-TH-1573 ,  S.M.  Thesis,  Laboratory  for  Information  and  Decision 
Systems,  MIT,  Cambridge,  MA,  July  1986. 

2.  P.J.F.  Martin,  "Large  Scale  Systems:  Experimental  Design  and  System 
Improvement",  LIDS-TH-1580,  S.M.  Thesis,  Laboratory  for  Information  and 
Decision  Systems,  MIT,  Cambridge,  August  1986. 
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3.  H.  P.  Hillion,  "Performance  Evaluation  of  Decisionmaking  Organizations 
Using  Timed  Petri  Nets,"  LIDS-TH-1590,  S.M.  Thesis,  Laboratory  for 
Information  and  Decision  Systems,  MIT,  Cambridge,  MA,  August  1986. 

4.  S.  T.  Weingaertner,  "A  Model  of  Submarine  Emergency  Decisionmaking  and 
Decision  Aiding,"  LIDS-TH-1612,  S.M,  Thesis,  Laboratory  for  Information 
and  Decision  Systems,  MIT,  Cambridge,  MA,  September  1986. 

5.  P.  A.  Remy,"0n  the  Generation  of  Organizational  Architectures  Using 
Petri  Nets,"  LIDS-TH-1630,  S.M.  Thesis,  Laboratory  for  Information  and 
Decision  Systems,  MIT,  Cambridge,  MA,  December  1986. 


5.2  Technical  Papers 

1.  P.  Remy,  A.  H.  Levis,  and  Y.-Y.  Jin,  "Delays  in  Acyclical  Distributed 
Decisionmaking  Organizations,"  LIDS-P-1528,  Laboratory  for  Information 
and  Decision  Systems,  MIT,  January  1986.  To  appear  in  Proc.  10th  World 
Congress  of  the  International  Federation  on  Automatic  Control,  Munich, 
FRG,  July  1987 j  revised  version  to  appear  in  Automatica ,  1987. 

2.  A.  H.  Levis,  "Modeling  the  Measuring  Effectiveness  of  Systems," 

LIDS-P-1608,  Laboratory  for  Information  and  Decision  Systems,  MIT, 
September  1986.  Proc.  Seventh  Annual  AFCEA  European  Symposium, 
Brussels,  Belgium,  October  1986. 

3.  M,  Athans,  "Command-and-Control  Theory:  A  Challenge  to  Control 

Science"  LIDS-P-1584,  Laboratory  for  Information  and  Decision  Systems, 
MIT,  September  1986;  also  IEEE  Transactions  on  Automatic  Control,  Vol. 
AC-32.  No.  4.  April  1987. 

4.  P.  A.  Remy  and  A,  H.  Levis,  "On  the  Generation  of  Organizational 

Architectures  Using  Petri  Nets,"  LIDS-P-1634,  Laboratory  for 

Information  and  Decision  Systems,  MIT,  January  1987.  To  appear  in 
Proc,  Eighth  European  Workshop  on  Applications  and  Theory  of  Petri 
Nets,  Zaragoza.  Spain,  June  24-27,  1987. 

5.  H,  P,  Hillion  and  A.  H.  Levis,  "Timed  Event-Graph  and  Performance 

Evaluation  of  Systems,"  LIDS-P-1639,  Laboratory  for  Information  and 
Decision  Systems,  MIT,  January  1987.  To  appear  xn  Proo.  Eighth 
European  Workshop  on  Applications  and  Theory  of  Petri  Nets,  Zaragoza, 
Spain,  June  24-27,  1987. 


5.3  Technical  Interactions 


On  January  5-7,  Dr.  Levis  participated  in  the  1987  Modular  Command  and 
Control  and  Evaluation  System  (MCES)  meeting  and  presented  current 
research  problems  and  i3sue3. 
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On  December  2,  1 986,  two  representatives  from  the  Navy  Personnel 
Research  and  Development  Center  (NPRDC),  Dr.  D.  Nebeker  and  C.  Tatum, 
visited  the  Laboratory  to  be  briefed  on  our  research  and  discuss 
possible  joint  experimental  efforts  in  the  future. 

Dr.  Levis  presented  an  invited  lecture  on  Measures  of  Effectiveness  at 
the  7th  Annual  AFCEA  European  Symposium  on  October  30,  1986. 

Dr.  Levis  presented  the  result^  of  the  work  on  Measures  of 
Effectiveness  in  a  Seminar  at  the  SHAPE  Technical  Center  on  October  29, 
1986. 

On  August  11  and  12,  1986,  8  faculty  and  students  from  the 

Curriculum  of  the  Naval  Postgraduate  School  visited  the  MIT  Laboratory 
for  Information  and  Decision  Systems  where  they  had  an  in-depth 
presentation  of  the  research  results  in  anticipation  of  joint  efforts 
in  carrying  out  the  experimental  program. 

In  June  1986,  Dr.  Levis  presented  the  first  results  on  the  generation 
of  alternative  organizational  forms  at  the  9th  MIT/ ON R  Workshop  on  C3 
Systems . 

Dr.  Levis  attended  four  meetings  of  the  Basic  Research  Group  in 
accordance  with  contractual  requirements  in  which  he  briefed  the  Group 
on  the  progress  of  the  research  effort.  The  meetings  were  held  at  the 
Naval  Ocean  Systems  Center,  At  Ft.  Monmouth,  and  at  the  National 
Defense  University. 

Dr.  Levis  participated  in  the  second  workshop  on  Measures  of 
Effectiveness  for  Command  and  Control  Systems  held  at  the  Naval 
Postgraduate  School  in  January  1986.  His  involvement  in  this  workshop 
led  to  the  use  of  the  IFFN  testbed  as  the  illustrative  example  in 
Martin's  thesis. 

Dr.  Levis  and  Mr.  P.  Martin  participated  in  a  meeting  organized  by 
Studies  and  Analyses,  USAF,  to  discuss  the  applicability  of  the  work  to 
the  experimental  program  of  the  IFFN  Joint  testbed  (US  Army,  US  Air 
Force) . 


These  interactions  are  considered  essential  for  presenting  the  results 
of  basic,  fundamental  research  to  the  community  and  for  receiving 
feedback  —  comments  and  suggestions  —  that  increase  the  relevance  of  the 
work. 
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